-
1 perfect graph
Большой англо-русский и русско-английский словарь > perfect graph
-
2 perfect graph
Математика: совершенный граф -
3 perfect graph
мат. -
4 co-strongly perfect graph
ко-сильно совершенный графАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > co-strongly perfect graph
-
5 trivially perfect graph
Математика: тривиально совершенный графУниверсальный англо-русский словарь > trivially perfect graph
-
6 trivially perfect graph
English-Russian scientific dictionary > trivially perfect graph
-
7 graph
1) граф2) график || строить график3) диаграмма || чертить диаграмму•- alternating composition graph - arbitrarily transversable graph - derived graph - doubly connected graph - doubly transitive graph - fully connected graph - locally countable graph - locally finite graph - locally restricted graph - log-log graph - partially labeled graph - partially orderable graph - progressively finite graph - regressively finite graph - strictly weak graph - strongly orientable graph - strongly regular graph - strongly rigid graph - strongly singular graph - strongly smooth graph - totally inductive graph - triangleless graph - triply transitive graph - uniquely intersectable graph - uniquely representable graph - weakly disconnected graph -
8 graph
nounграф mbinding number of а graph число m связности графаcircumference of а graph окружность f графаgenus of а graph род m графаgraph coloring раскраска f графаgraph rewrite system система f переписи графовjoin of graphs соединение m графовlabelling of а graph разметка f графаniche graph граф-ниша fАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > graph
-
9 perfect
adjсовершенныйperfect elimination scheme схема f совершенного исключенияАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > perfect
-
10 граф дасканалы
perfect graphБеларуска-ангельскі слоўнік матэматычных тэрмінаў і тэрміналагічных словазлучэнняў > граф дасканалы
-
11 совершенный граф
perfect graph мат.Русско-английский научно-технический словарь Масловского > совершенный граф
-
12 совершенный граф
1) Mathematics: perfect graph2) Electronics: graceful graph3) Information technology: complete graph -
13 trivially
заведомо trivially braided string ≈ тривиально заплетенная прядь trivially graded module ≈ тривиально градуированный модуль trivially magic space ≈ тривиально магическое пространство trivially perfect graph ≈ тривиально совершенный граф - act trivially - trivially analytical - trivially graded ТривиальноБольшой англо-русский и русско-английский словарь > trivially
-
14 тривиально совершенный граф
Mathematics: trivially perfect graphУниверсальный русско-английский словарь > тривиально совершенный граф
-
15 Бэржа моцная гіпотэза
strong perfect graph conjectureБеларуска-ангельскі слоўнік матэматычных тэрмінаў і тэрміналагічных словазлучэнняў > Бэржа моцная гіпотэза
-
16 тривиально совершенный граф
Русско-английский научно-технический словарь Масловского > тривиально совершенный граф
-
17 caída
f.1 fall, collapse, downfall, downturn.2 wipe-out.3 prolapse, ptosis, drooping, lapsus.past part.past participle of spanish verb: caer.* * *1 (acción de caer) fall, falling2 (pérdida) loss3 (de precios, temperatura) fall, drop4 (de un terreno) slope5 (del sol) setting6 (de tejidos) body, hang8 figurado downfall, fall\a la caída del sol at sunsetcaída de ojos demure lookcaída libre free fall* * *noun f.1) fall2) drop3) collapse4) loss* * *SF1) (=accidente) fall; [de caballo] fall, tumble•
sufrir una caída — to have a fall, take a tumbledurante un campeonato regional, sufrió una grave caída del caballo — during a regional championship, he had a bad fall o tumble off his horse
caída de cabeza, sufrir una caída de cabeza — to fall headfirst, take a header *
2) [de gobierno, imperio] fall, collapse; [de un gobernante] downfallla caída del Muro de Berlín — the collapse o fall of the Berlin Wall
3) (=pérdida) [de cabello, dientes] loss4) (Dep)caída al vacío, caída libre — free fall
5) (=descenso) [de precios, ventas] fall, drop; [de divisa] fallla espectacular caída de precios afectó con gran dureza a numerosas economías — many economies were hard hit by the dramatic fall o drop in prices
el gobierno está decidido a frenar la caída de la libra — the government is determined to curb the fall of the pound
caída de tensión — (Med) drop in blood pressure; (Elec) drop in voltage
el banco intervino para evitar la caída en picado del dólar — the bank intervened to stop the dollar taking a nose-dive o plummeting
6)7) (=desprendimiento) fallhabía una continua caída de piedras desde la cima de la montaña — rocks fell continuously from the top of the mountain
8) (=inclinación) [de terreno] slope; [brusco] drop9) [de tela, ropa] hangcaída de ojos, tenía una caída de ojos entre coqueta y malvada — the way she lowered her eyes was somewhere between coquettish and wicked
10) (Rel)11)12) pl caídasa) * (=golpes) witty remarks¡qué caídas tiene! — isn't he witty?
b) (=lana) low-grade wool sing* * *1) ( accidente) fallsufrir una caída — persona to have a fall
2) ( del cabello)3) (de tela, falda)4) (de gobierno, de ciudad) fallla caída del Imperio Romano — the fall o collapse of the Roman Empire
5) ( descenso) fall, drop6)a la caída del sol or de la tarde — at sunset, at dusk
7) (de terreno, de superficie) slope; ( más pronunciada) drop* * *= drop, spiral, downfall, slippage, downturn, droop, trough, downward spiral, fall, slump, downswing, descent, labefaction.Ex. Perfect recall can only be achieved by a drop in the proportion of relevant documents considered.Ex. The spiral begins its downward swirl very early in life when a child has difficulty learning to read.Ex. What this time will be the cause of his slapstick downfall?.Ex. The Food and Agricultural Organization (FAO) also publishes FAO Books in Print on an intended annual cycle but the programme has been subject to slippage in recent years.Ex. Part of the trend towards declining conference attendance results from the downturn in the economy = Parte de la tendencia hacia el descenso de la asistencia a los congresos es consecuencia de la caída de la economía.Ex. This article describes a study undertaken in Brazil to investigate the phenomenon of the droop at the end of the graph demonstrating Bradford's law which corresponds to the journals of low productivity.Ex. Public libraries have continued to expand since the trough of the 1950s.Ex. The downward spiral of increasing serial prices and decreasing subscriptions is well documented.Ex. There has been a rapid increase in the number and costs of science, technology and medicine scholarly titles in recent years, and a fall in subscriptions.Ex. The author discusses the current upswing in paperback sales of children's books in the USA and the slump in hardback sales.Ex. A new solution to the problem of predicting cyclical highs and lows in the economy enables one to gauge whether an incipient economic downswing will turn out to be a slowdown in economic growth or a real recession.Ex. The street-smart kid's descent into crime and heroin addiction is now too familiar a story.Ex. The natural result of this labefaction is the Delaware neonate killing by a freshman couple.----* a la caída de la noche = at nightfall, at twilight.* a la caída de la tarde = at twilight.* amortiguar la caída = break + Posesivo + fall.* caída al vacío = fall into + (empty) space.* caída de la bolsa = market crash, stock market crash.* caída de la tarde = sundown.* caída del imperio romano, la = Fall of the Roman Empire, the.* caída de los precios = falling prices.* caída del sistema = system crash.* caída de pelo = hair loss.* caída en picado = plunge, nosedive, swoop.* caída libre = free fall.* en caída = flowing.* * *1) ( accidente) fallsufrir una caída — persona to have a fall
2) ( del cabello)3) (de tela, falda)4) (de gobierno, de ciudad) fallla caída del Imperio Romano — the fall o collapse of the Roman Empire
5) ( descenso) fall, drop6)a la caída del sol or de la tarde — at sunset, at dusk
7) (de terreno, de superficie) slope; ( más pronunciada) drop* * *= drop, spiral, downfall, slippage, downturn, droop, trough, downward spiral, fall, slump, downswing, descent, labefaction.Ex: Perfect recall can only be achieved by a drop in the proportion of relevant documents considered.
Ex: The spiral begins its downward swirl very early in life when a child has difficulty learning to read.Ex: What this time will be the cause of his slapstick downfall?.Ex: The Food and Agricultural Organization (FAO) also publishes FAO Books in Print on an intended annual cycle but the programme has been subject to slippage in recent years.Ex: Part of the trend towards declining conference attendance results from the downturn in the economy = Parte de la tendencia hacia el descenso de la asistencia a los congresos es consecuencia de la caída de la economía.Ex: This article describes a study undertaken in Brazil to investigate the phenomenon of the droop at the end of the graph demonstrating Bradford's law which corresponds to the journals of low productivity.Ex: Public libraries have continued to expand since the trough of the 1950s.Ex: The downward spiral of increasing serial prices and decreasing subscriptions is well documented.Ex: There has been a rapid increase in the number and costs of science, technology and medicine scholarly titles in recent years, and a fall in subscriptions.Ex: The author discusses the current upswing in paperback sales of children's books in the USA and the slump in hardback sales.Ex: A new solution to the problem of predicting cyclical highs and lows in the economy enables one to gauge whether an incipient economic downswing will turn out to be a slowdown in economic growth or a real recession.Ex: The street-smart kid's descent into crime and heroin addiction is now too familiar a story.Ex: The natural result of this labefaction is the Delaware neonate killing by a freshman couple.* a la caída de la noche = at nightfall, at twilight.* a la caída de la tarde = at twilight.* amortiguar la caída = break + Posesivo + fall.* caída al vacío = fall into + (empty) space.* caída de la bolsa = market crash, stock market crash.* caída de la tarde = sundown.* caída del imperio romano, la = Fall of the Roman Empire, the.* caída de los precios = falling prices.* caída del sistema = system crash.* caída de pelo = hair loss.* caída en picado = plunge, nosedive, swoop.* caída libre = free fall.* en caída = flowing.* * *A (accidente) fallsufrir una caída «persona» to have a fallha sufrido varias caídas y no se ha roto it's fallen on the floor/it's been dropped several times without breakingfue una mala caída it was a nasty fall, he took a nasty tumble ( colloq)Compuestos:hacerle una caída de ojos a algn to flutter one's eyelids at sbfree fallB(del cabello): un tratamiento contra la caída del cabello a treatment to prevent hair lossC(de una tela, falda): para esta falda se necesita una tela con más caída you need a heavier material for this skirttiene muy buena caída it hangs very wellD1 (de un gobierno) fall; (de una ciudad) fallla caída del Imperio Romano the fall o collapse of the Roman Empire2E (descenso) fall, dropla caída del dólar/del precio del petróleo the fall in the dollar/in the price of oilse ha producido una caída de las exportaciones/la demanda there has been a fall o drop in exports/demandla caída de la temperatura the drop in temperatureuna caída de voltaje or tensión a drop in voltageCompuesto:waterfallFa la caída del sol or de la tarde at sunset, at duskG1 (del terreno) slope; (más pronunciada) drop2 (de un techo) slope, pitch; (de una superficie) slope, dropH ( Náut) (de un palo, mástil) rake* * *
caída sustantivo femenino
1 ( en general) fall;
caída libre free fall;
la caída del gobierno the fall of the government;
la caída del cabello hair loss
2 (de tela, falda):
tiene buena caída it hangs well
3 ( descenso) caída de algo ‹del dólar/de los precios/de la demanda› fall in sth;
‹de temperatura/voltaje› drop in sth;
caído,-a
I adjetivo
1 fallen: había varios troncos caídos en la carretera, there were tree trunks on the road
2 (en defensa de una causa) los soldados caídos en el desembarco de Normandía, the soldiers who fell in during the Normandy landings
3 (parte del cuerpo) Pedro es caído de hombros, Pedro has drooping shoulders
II mpl Mil los caídos, the fallen
caída sustantivo femenino
1 fall
la caída del muro de Berlín, the fall of the Berlin wall
2 (del pelo, los dientes) loss
3 (de los precios) drop
4 (de un tejido) es una tela con poca caída, it's a fabric that hangs badly
5 Pol downfall, collapse
6 (salto de agua) waterfall, cascade
' caída' also found in these entries:
Spanish:
capa
- convalecer
- escalabrarse
- patinazo
- precipitarse
- aparatoso
- malo
- pique
- revolcón
English:
break
- collapse
- cushion
- downfall
- drape
- fall
- free fall
- inflamed
- rise
- sheer
- sky-dive
- sky-diver
- tumble
- descent
- dip
- doldrums
- down
- drop
- sky
- slump
- sun
- wind
* * *caída nf1. [de persona] fall;sufrir una caída to have a fall;se rompió la cadera por una mala caída he fell badly and broke his hip2. [de hojas, lluvia, nieve] fall;[de diente, pelo] loss;en la época de la caída de la hoja when the leaves fall off the trees;RP Famser la caída de la estantería to be out of this worldcaída de agua waterfall;caída libre free fall;caída de ojos: [m5] tiene una atractiva caída de ojos she has an attractive way of lowering her eyelashes;caída en picado [de avión] crash dive3. [de imperio, ciudad, dictador] fall;la caída del Imperio Romano the fall of the Roman Empire;la caída del muro (de Berlín) the fall of the Berlin Wall4. [de paro, precios] drop (de in);se espera una caída de las temperaturas temperatures are expected to drop;se ha registrado una caída del desempleo there has been a fall in unemployment, unemployment has gone downcaída en picado [de la economía] free fall; [de precios] nose-dive;caída de tensión voltage dropa la caída de la tarde at nightfall7. [de tela, vestido] drape10. [en golf] break* * *f fall;a la caída del sol at sunset;a la caída de la tarde at sunset;caída del gobierno fall of the government;caída del pelo hair loss* * *caída nf1) baja, descenso: fall, drop2) : collapse, downfall* * *caída n fall -
18 descenso
m.1 descent.2 drop.ir en descenso to be decreasing o on the decline3 downhill.4 relegation.5 demotion.6 descensus.* * *1 (acción) descent, lowering2 (de temperatura) drop, fall* * *noun m.1) descent2) drop, fall* * *SM1) [de temperatura, nivel, precio, demanda] fall, dropun descenso de la producción — a fall o drop in production
un descenso en el número de escolares — a fall o drop in the number of pupils
descenso térmico — fall o drop in temperature
2) [de un lugar a otro] descentla prueba de descenso — (Dep) the downhill event
3) [en orden, jerarquía] downgrading, demotion; (Dep) relegation4) (=pendiente) slope* * *1)a) (de temperatura, nivel) fall, drop; ( de precios) fallel descenso en el número de accidentes — the fall o decrease in the number of accidents
b) ( desde una altura) descentla carrera or prueba de descenso — the downhill
2) (Dep) relegation* * *= decline, drop, dropping off, lowering, spiral, dip, droop, downward spiral, fall, slump, downswing, descent, drawdown.Ex. Library automation was in its ascendancy at precisely the same time that the nation's economy was firmly embarked on its present calamitous decline.Ex. Perfect recall can only be achieved by a drop in the proportion of relevant documents considered.Ex. There is a sharp dropping off, particularly where activities require going beyond the library walls = Se da un marcado descenso, especialmente allí donde las actividades necesitan ir más allá de los muros de la biblioteca.Ex. Irrespective of the depth of indexing, however, the essential simplicity of post-coordinate indexing is a factor that can lead to a lowering of precision at the search stage.Ex. The spiral begins its downward swirl very early in life when a child has difficulty learning to read.Ex. After the second grade, the growth rate in the number of articles read slows but continues to increase, with the exception of a dip at the fifth grade.Ex. This article describes a study undertaken in Brazil to investigate the phenomenon of the droop at the end of the graph demonstrating Bradford's law which corresponds to the journals of low productivity.Ex. The downward spiral of increasing serial prices and decreasing subscriptions is well documented.Ex. There has been a rapid increase in the number and costs of science, technology and medicine scholarly titles in recent years, and a fall in subscriptions.Ex. The author discusses the current upswing in paperback sales of children's books in the USA and the slump in hardback sales.Ex. A new solution to the problem of predicting cyclical highs and lows in the economy enables one to gauge whether an incipient economic downswing will turn out to be a slowdown in economic growth or a real recession.Ex. The street-smart kid's descent into crime and heroin addiction is now too familiar a story.Ex. Commanders in Iraq have decided to begin the drawdown of U.S. forces in volatile Diyala province, marking a turning point in the U.S. military mission.----* descenso de aguas bravas = rafting.* descenso de nivel = drawdown.* descenso en picado = swoop.* experimentar un descenso = experience + drop.* * *1)a) (de temperatura, nivel) fall, drop; ( de precios) fallel descenso en el número de accidentes — the fall o decrease in the number of accidents
b) ( desde una altura) descentla carrera or prueba de descenso — the downhill
2) (Dep) relegation* * *= decline, drop, dropping off, lowering, spiral, dip, droop, downward spiral, fall, slump, downswing, descent, drawdown.Ex: Library automation was in its ascendancy at precisely the same time that the nation's economy was firmly embarked on its present calamitous decline.
Ex: Perfect recall can only be achieved by a drop in the proportion of relevant documents considered.Ex: There is a sharp dropping off, particularly where activities require going beyond the library walls = Se da un marcado descenso, especialmente allí donde las actividades necesitan ir más allá de los muros de la biblioteca.Ex: Irrespective of the depth of indexing, however, the essential simplicity of post-coordinate indexing is a factor that can lead to a lowering of precision at the search stage.Ex: The spiral begins its downward swirl very early in life when a child has difficulty learning to read.Ex: After the second grade, the growth rate in the number of articles read slows but continues to increase, with the exception of a dip at the fifth grade.Ex: This article describes a study undertaken in Brazil to investigate the phenomenon of the droop at the end of the graph demonstrating Bradford's law which corresponds to the journals of low productivity.Ex: The downward spiral of increasing serial prices and decreasing subscriptions is well documented.Ex: There has been a rapid increase in the number and costs of science, technology and medicine scholarly titles in recent years, and a fall in subscriptions.Ex: The author discusses the current upswing in paperback sales of children's books in the USA and the slump in hardback sales.Ex: A new solution to the problem of predicting cyclical highs and lows in the economy enables one to gauge whether an incipient economic downswing will turn out to be a slowdown in economic growth or a real recession.Ex: The street-smart kid's descent into crime and heroin addiction is now too familiar a story.Ex: Commanders in Iraq have decided to begin the drawdown of U.S. forces in volatile Diyala province, marking a turning point in the U.S. military mission.* descenso de aguas bravas = rafting.* descenso de nivel = drawdown.* descenso en picado = swoop.* experimentar un descenso = experience + drop.* * *A1 (de la temperatura, del nivel) fall, drop; (de precios) fallel descenso del nivel de los embalses the drop in the level of the reservoirsha habido un brusco descenso en los precios del crudo there has been a sharp fall in the price of crude oilel descenso en el número de accidentes the fall o decrease in the number of accidents2 (desde una altura) descentiniciaremos el descenso en pocos minutos we shall begin our descent in a few minutesla carrera or prueba de descenso the downhillB ( Dep) relegation* * *
descenso sustantivo masculino
1
( de precios) fall
2 (Dep) relegation
descenso sustantivo masculino
1 descent: participamos en el descenso del río, we took part in the white water canoeing
2 (de temperatura, precios) fall, drop
3 Dep (de categoría) relegation
' descenso' also found in these entries:
Spanish:
baja
- bajada
- bajón
- abrupto
- agudo
- brusco
- caída
- notorio
- picada
English:
comedown
- descent
- dip
- downhill
- downturn
- drop
- fall
- swoop
- anticlimax
- couple
- decline
- decrease
- demotion
- dive
* * *descenso nm1. [de una altura] descent;los ciclistas iniciaron el descenso the cyclists began the descent;sufrieron un accidente en el descenso they had an accident on the way downdescenso de aguas bravas white water rafting;descenso de barrancos canyoning2. [de precio, temperatura, nivel] fall, drop;el fuerte descenso de las temperaturas the sharp drop in temperatures;la tasa de desempleo experimentó un espectacular descenso there was a spectacular drop in the unemployment rate;ir en descenso to be decreasing o on the decline3. [prueba de esquí] downhill4. [en competición deportiva] relegation;estar en las posiciones de descenso to be in the relegation zone* * *m2 DEP relegation* * *descenso nm1) : descent2) baja, caída: drop, fall* * *descenso n1. (de temperatura, precios, etc) drop / fall2. (bajada) descent -
19 game
1) игра || играть•game in an extensive form — игра в развёрнутой форме, позиционная игра
game in a reduced form — игра в приведённой форме, приведённая игра
- almost unanimity game - coin matching game - coin tossing game - completely reduced game - constraint gamegame without constraints — игра без ограничений, свободная игра
- end game- fixed sample-size game - game of harmstrung squad car - game of heads or tails - game of odd man out - game of pure chance - game of pursuit and evasion - identification of friend and foe game - inherently unstable game - locally bounded game - locally finite game - machine played game - nonstrictly determined game - one-player game - strictly solvable game - termination game - two-person game - two-player game- war game- weighted majority game - zero-sum two-person game -
20 complete
1. a полный2. a законченный3. a совершенный, абсолютныйcomplete master of fence — настоящий мастер фехтования, искусный фехтовальщик
4. v заканчивать, завершать5. v укомплектовать6. v сделать совершеннымthus their happiness was complete — итак, они были совершенно счастливы
7. v редк. исполнять, выполнятьСинонимический ряд:1. concluded (adj.) completed; concluded; consummated; done; down; effected; ended; finalized; finished; fully developed; terminated; through2. downright (adj.) categorical; clear-cut; downright; fundamental; outright; sweeping; through-and-through3. perfect (adj.) exemplary; exquisite; flawless; ideal; model; perfect; superlative; unblemished4. total (adj.) all-out; arrant; consummate; exhaustive; full-dress; intensive; out-and-out; pure; sheer; thorough; thoroughgoing; total; unbounded; unequivocal; unmitigated; unqualified; unrelieved; whole-hog5. unabridged (adj.) unabbreviated; unabridged; uncondensed; uncut; undocked; unexpurgated; whole-length6. utter (adj.) all-fired; black; blamed; blank; blankety-blank; blasted; bleeding; blessed; blighted; blinding; blithering; blue; confounded; crashing; dad-blamed; dad-blasted; dad-burned; damned; dang; darn; dashed; deuced; doggone; double-distilled; double-dyed; durn; utter7. whole (adj.) absolute; all; choate; comprehensive; entire; full; good; gross; intact; integral; radical; round; undiminished; undivided; whole8. achieve (verb) accomplish; achieve; actualise; actualize; carry out; effect; effectuate; execute; fulfil; fulfill; implement; perform9. close (verb) cease; clinch; close; conclude; consummate; determine; do; end; finish; halt; realise; realize; settle; terminate; ultimate; wind up; wrap up10. complement (verb) complement; crown; fill out; perfect; round off; round out; supplementАнтонимический ряд:begin; cease; commence; defective; deficient; fail; forget; forsake; halt; ignore; imperfect; inadequate; incomplete; initiate; lacking; partial
- 1
- 2
См. также в других словарях:
Perfect graph — The Paley graph of order 9, colored with three colors and showing a clique of three vertices. In this graph and each of its induced subgraphs the chromatic number equals the clique number, so it is a perfect graph. In graph theory, a perfect… … Wikipedia
Perfect (disambiguation) — Perfect may refer to: * Perfection, a philosophical concept * Perfection (law), a legal concept * Perfect aspect, a grammatical concept * Perfect, a Cathar priestIn mathematics: * Perfect number * Perfect group * Perfect set * Perfect graphIn… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
perfect forecast line — Graph of a slope that matches the forecast of an exchange rate with the actual exchange rate. Bloomberg Financial Dictionary … Financial and business terms
Graph factorization — Not to be confused with Factor graph. 1 factorization of Desargues graph: each color class is a 1 factor … Wikipedia
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
Graph operations — Operations on graphs produce new graphs from old ones. They may be separated into the following major categories. Contents 1 Unary operations 1.1 Elementary operations 1.2 Advanced operations 2 … Wikipedia
Claw-free graph — A claw In graph theory, an area of mathematics, a claw free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and … Wikipedia
König's theorem (graph theory) — In the mathematical area of graph theory, König s theorem describes an equivalence between the maximum matching problem and the minimum vertex cover problem in bipartite graphs. Setting A graph is bipartite if its vertices can be partitioned into … Wikipedia
Distance-hereditary graph — A distance hereditary graph. In graph theoretic mathematics, a distance hereditary graph (also called a completely separable graph)[1] is a graph in which the distances in any connected induced subgraph are the same as they are in the original… … Wikipedia